Es sei U ein linearer Unterraum von V, wobei V ein Verktorraum sei. (b₁,..., b_n) sei eine Basis von U; folglich gilt U = Spann (b₁,..., b_n).

Wir suchen eine Konstruktion einer Orthogonalbasis bzw. einer Orthonormalbasis (u₁,..., u_n) für U. Unser Ansatz ist rekursiv: Sind die Vektoren u₁,..., u_i-1 bereits bekannt, genügt es, von b_i eine Linearkombination der Vektoren u₁,..., u_i-1 in geeigneter Weise abzuziehen.

Wir erhalten dann einen Vektor, der auf u₁, ..., u_i-1 senkrecht steht:

Bilden wir das Skalarprodukt mit u_k mit k = 1, ..., i-1, erhalten wir:

Mit ergeben sich die folgenden Verfahren:====Konstruktion eines OGS==== Durch die folgende Konstruktionsvorschrift entsteht rekursiv ein Orthogonalsystem {u₁,..., u_n}:

1. u₁ = b₁
2. für j = 2,3,..., n
   

Durch die folgende Konstruktionsvorschrift entsteht rekursiv ein Orthonormalsystem {u₁,..., u_n}:

Die Schritte (2) und (3) werden für alle i aus {2, ..., n} durchlaufen. Schritte (1) und (3) führen jeweils zu einer Normierung der Vektoren u_i auf die Länge 1. Vor Schritt (2) beim i-ten Durchlauf bilden die Vektoren {u₁, ..., u_i-1} jeweils eine Orthonormalbasis. In Schritt (2) wird nun ein Vektor v_i so hinzugefügt, dass er orthogonal auf den Vektoren u₁ bis u_i-1 steht und mit diesen den gleichen Raum aufspannt wie die Vektoren b₁ bis b_i (also auch wie die Vektoren u₁, ..., u_i-1, b_i). Dies wird dadurch erreicht, dass vom Vektor b_i alle Projektionen auf die Vektoren u₁ bis u_i-1 abgezogen werden. Dadurch werden alle von der bisherigen Basis {u₁, ..., u_i-1} linear abhängigen Anteile abgezogen, der resultierende Vektor v_i steht orthogonal auf allen bisherigen Vektoren.

Die Reihenfolge der entstehenden Vektoren hängt dabei ca. von der Basis ab, von der man ausgeht. Man kann sich zu einer Basis eine andere Basis konstruieren, so dass dieselben orthonormalen Vektoren entstehen, ca. in einer anderen Reihenfolge.

Im Allgemeinen erhält man durch das Verfahren kein besonders ausgezeichnetes System, aber in dem kann man daraus durch Umordnung ein Rechts- oder Linkssystem erhalten.

Eine besonderes Merkmal der OGS/ONS nach den beiden beschriebenen Vorgehensweisen ist, dass alle Teilräume Spann (b₁,..., b_i) für i = 1,..., n orthogonalisiert werden. Somit bildet (u₁,..., u_i) hierfür eine Orthogonalbasis bzw. eine Orthonormalbasis.

Berechnet man ein ONS von Hand, ist es häufig einfacher, zunächst ein OGS zu erstellen und dann die einzelnen Vektoren zu normieren. Hierduch spart man sich das zweifache Normieren und kann häufig mit einfacheren Werten rechnen. Gegebenenfalls lohnt es sich, vor dem Erstellen des OGS/ONS das Gaußsche Eliminationsverfahren durchzuführen.